perm filename SCWORL.AX[226,JMC] blob
sn#005426 filedate 1972-07-25 generic text, type T, neo UTF8
00100 GIVEAX(SCW1,(∀ W)(SCWORLD W ⊃ ISSETSET BASIS W
00200 ∧ (∀ U)(U ε BASIS W ⊃ ¬(UUεU))));
00300
00400 GIVEAX(SCW2,(∀ W)(SCWORLD W ⊃ (∀ U)(U ε BASIS W
00500 ⊃ TORD U ε ORDERINGS W)));
00600
00700 GIVEAX(SCW3,(∀ W)(SCWORLD W ∧ R1 ε ORDERINGS W
00800 ∧ R2 ε ORDERINGS W ⊃ (R1→→R2) ε ORDERINGS W));
00900
01000 GIVEAX(SCW4,(∀ W)(∀ Z)(SCWORLD W ∧ (∀ U)(U ε BASIS W
01100 ⊃ TORD U ε Z) ∧ (∀ R1)(∀ R2)(R1εZ ∧ R2εZ
01200 ⊃ (R1→→R2)εZ) ⊃ (ORDERINGS W ⊂ Z)));
01300
01400 GIVEAX(SCW5,(∀ W)(∀ S)(∀ V)(∀ R)(SCWORLD W ∧ S ε STATES W
01500 ∧ R ε ORDERINGS W ∧ V ε TERMS(R,W) ⊃
01600 C(V,S) ε DOMAIN R));
01700
01800 GIVEAX(SCW6,(∀ W)(SCWORLD W ⊃ STATES W ≠ NULLSET));
01900
02000 GIVEAX(SCW7,(∀ W)(∀ R)(SCWORLD W ∧ R ε ORDERINGS W
02100 ⊃ INFINITE VARS R ∧ VARS R ⊂ TERMS(R,W)));
02200
02300 GIVEAX(SCW8,(∀ W)(∀ R)(∀ X)(SCWORLD W ∧ R ε ORDERINGS W
02400 ∧ X ε DOMAIN R ⊃ MKCONST X ε TERMS(R,W)
02500 ∧ ISCONST MKCONST X
02600 ∧ VALUE MKCONST X = X
02700 ∧ (∀ S)(S ε STATES W ⊃ C(MKCONST X,S) = X)));
02800
02900 GIVEAX(SCW9,(∀ W)(∀ R)(∀ V)(∀ X)(∀ S)(SCWORLD W ∧ R ε ORDERINGS W
03000 ∧ V ε VARS R ∧ X ε DOMAIN R ∧ S ε STATES W
03100 ⊃
03200 A(V,X,S) ε STATES W
03300 ∧ C(V,A(V,X,S)) = X
03400 ∧ (∀ R1)(∀ V1)(R1 ε ORDERINGS W ∧ V1 ε VARS R
03500 ∧ V1≠V ⊃ C(V1,A(V,X,S)) = C(V1,S))));
03600
03700 GIVEAX(SCW10,(∀ W)(∀ R)(∀ V)(SCWORLD W ∧ R ε ORDERINGS W
03800 ∧ V ε VARS R ⊃ FREEVARS V = UNITSET V));
03900
04000 GIVEAX(SCW11,(∀ W)(∀ R)(∀ E)(SCWORLD W ∧ R ε ORDERINGS W
04100 ∧ E ε TERMS(R,W) ∧ ISCONST E
04200 ⊃ FREEVARS E = NULLSET));
04300
04400 GIVEAX(SCW12,(∀ W)(∀ R1)(∀ E1)(∀ R2)(∀ E)(∀ S)(SCWORLD W
04500 ∧ R1 ε ORDERINGS W ∧ E1 ε TERMS(R1,W)
04600 ∧ R2 ε ORDERINGS W ∧ E ε TERMS(R1→→R2,W)
04700 ∧ S ε STATES W
04800 ⊃
04900 α(E,E1) ε TERMS(R2,W)
05000 ∧ FREEVARS α(E,E1) = FREEVARS E ∪ FREEVARS E1
05100 ∧ C(α(E,E1),S) = β(C(E,S),C(E1,S))));
05200
05300 GIVEAX(SCW13,(∀ W)(∀ R1)(∀ R2)(∀ V1)(∀ E2)(∀ S)(SCWORLD W
05400 ∧ R1 ε ORDERINGS W ∧ R2 ε ORDERINGS W
05500 ∧ V1 ε VARS R1 ∧ V2 ε TERMS(R2,W)
05600 ∧ S ε STATES W
05700 ⊃
05800 LAM(V1,E2) ε TERMS(R1→→R2,W)
05900 ∧ FREEVARS LAM(V1,E2) = FREEVARS(E2)-UNITSET(V1)
06000 ∧ (∀ X)(X ε DOMAIN R1 ⊃ β(C(LAM(V1,E2),S),X)
06100 = C(E2,A(V1,X,S)))));
06200
06300 GIVEAX(SCW14,(∀ W)(∀ R)(∀ F)(∀ V)(∀ S)(SCWORLD W ∧ R ε ORDERINGS W
06400 ∧ F ε TERMS(R→→R,W) ∧ V ε VARS R ∧ S ε STATES W
06500 ⊃
06600 MU(V,F) ε TERMS(R,W)
06700 ∧ FREEVARS MU(V,F) = FREEVARS(F)-UNITSET(V)
06800 ∧ C(MU(V,F),S) = β(C(F,S),C(MU(V,F),S))
06900 ∧ (∀ X)(X ε DOM R ∧ C(X,S) = β(C(F,S),C(X,S))
07000 ⊃ ββ(C(MU(V,F),S),R,X))));
07100
07200 GIVEAX(SCW15,(∀ W)(∀ E1)(∀ E2)(∀ R)(SCWORLD W ∧ R ε ORDERINGS W
07300 ∧ E1 ε TERMS(R,W) ∧ E2 ε TERMS W
07400 ∧ (∀ S)(S ε STATES W ⊃ C(E1,S) = C(E2,S))
07500 ⊃ E1 = E2));
07600
07700 GIVEAX(SCW16,(∀ W)(∀ R)(∀ P)(∀ E1)(∀ E2)(
07800 SCWORLD W ∧ R ε ORDERINGS W ∧ P ε TERMS(TORD TV,W)
07900 ∧ E1 ε TERMS(R,W) ∧ E2 ε TERMS(R,W)
08000 ⊃
08100 IFF(P,E1,E2) ε TERMS(R,W)
08200 ∧ (∀ S)(S ε STATES W ⊃ C(IFF(P,E1,E2),S) =
08300 IF C(P,S)=TRUE THEN C(E1,S)
08400 ELSE IF C(P,S)=FALSE THEN C(E2,S)
08500 ELSE UU)));
08600
08700 GIVEAX(SCW17,(∀ W)(∀ R)(∀ E)(∀ S1)(∀ S2)
08750 (SCWORLD W ∧ R ε ORDERINGS W
08800 ∧ E ε TERMS(R,W) ∧ S1 ε STATES W
08900 ∧ S2 ε STATES W ∧ (∀ V)(V ε FREEVARS E
09000 C(V,S1)=C(V,S2))
09100 ⊃ C(E,S1) = C(E,S2)));
09200 COMMENT - States giving the same value to all the free variables
09300 of at term give the same value to the term. ;
09400
09500 GIVEAX(SCW18,(∀ W)(∀ R)(SCWORLD W ∧ R ε ORDERINGS W
09600 ⊃ INFINITE VARS(R,W)));
09700 COMMENT - There are infinitely many variables of all types. ;
00100 END;